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iii) at the receiving computer, comparing the source key values with reference 
key values computed for respective blocks comprising a predetermined number of 
contiguous data units in the reference file to determine matches between source key 
values and reference key values; 

iv) communicating from the receiving computer to the sending computer an 
indication of which source keys do not have matching reference keys, and transmitting 
data blocks from the source file corresponding to the unmatched source keys from the 
sending computer to the receiving computer; and 

v) constructing at the receiving computer a target file from the contiguous data 
units in the reference file determined to have reference key values matching respective 
source key values and the data blocks from the source file received from the sending 
computer wherein the constructed target file at the receiving computer is synchronized 
with the source file at the sending computer. 

2. (Amended) A method as in claim 1, wherein the source key values for the 
sequence of source file data blocks are pre-computed and stored for subsequent use. 

3. (Amended) A method as in claim 2, wherein: 

the sending computer and receiving computer are coupled to communicate by way 
of an intervening computer containing a cache memory, and 
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a copy of the source key values are stored in the intervening computer cache 
memory and provided therefrom to the receiving computer. 

j^] ^' (Amended) A method for constructing a target data file at a first computer 
from a reference file stored at the first computer and a source file at a remote second 
computer such that the constructed target file is synchronized with the source file, said 
method comprising: 



i) requesting and receiving from the remote second computer a source file 
summary comprising a\equence of source key values being codes derived from data 
blocks of predetermined length making up the source file; 




ii) generating reference key values for respective contiguous portions of the 
reference file of predetermined length and comparing the reference key values with the 
received source key values, to determine matches therebetween; 

iii) requesting and receiving from the remote second computer those data 
blocks from the source file for which no match was found between the corresponding 
source key value and the reference key values; and 

iv) constructing a target data file from the received source file data blocks and 
those contiguous portions of the reference file for which\he corresponding reference key 
value was found to match a source key value, wherein the constructed target file is 
synchronized with the source file. 
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5. (Amended) A method as in claim 4, wherein: 

the first arid second computers are coupled to communicate over a computer 
network including a proxy computer which is closer or more conveniently located to 
communicate with the first computer than is the second computer, and 

requesting and receiving the source file summary includes providing the source 
file summary to the first computer from a copy of the source file summary generated at 
the second computer and previously received and stored by the proxy computer. 

6. (Amended) A method as in claim 5, wherein requesting and receiving data 
blocks for which no match was found includes providing those data blocks to the first 
computer from the proxy computer from a copy of the source file data blocks previously 
provided from the second computer and stored in a cache memory at the proxy computer. 

7. (Amended) In a computer network having a sending computer, a receiving 
computer and at least one proxy computer, wherein the sending computer has a source 
file and the receiving computer has a reference file and the receiving, sending and a 
proxy computer are coupled for communication therebetween by way of said network, a 
method for synchronizing data between the receiving computer and the sending 
computer, the method comprising: 
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arranging the source file at the sending computer into a sequence of data 



blocks, each block comprising a predetermined number of data units, and computing a 
source key value for each block in the source file; 

ii) transmitting the source key values from the sending computer to the 
receiving computer; 

iii) at the receiving computer, comparing the source key values with reference 
key values computed for respective blocks comprising a predetermined number of 
contiguous data units in the reference file to determine matches between source key 
values and reference key values; 

iv) communicating from the receiving computer to the sending computer or 
proxy computer an indication of which source keys do not have matching reference keys, 
and transmitting data blocks from the source file corresponding to the unmatched source 
keys from the sending computer or proxy computer to the receiving computer; and 

v) constructing at the receiving computer a target file from the contiguous data 
units in the reference file determined to have reference key values matching respective 
source key values and the data blocks from the source file received from the sending 
computer wherein the constructed target file at the receiving computer is synchronized 
with the source file at the sending computer. 
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8. (Amended) A method as in claim 7, wherein transmitting the source key 
values from the sending computer to the receiving computer includes storing a copy of 
the source key values in a cache at the proxy computer and transmitting the source key 
values from the proxy computer to the receiving computer on request. 

9. (Twice Amended) A method as in claim 7 wherein: 

a copy of at least some of the source file data blocks are transmitted from the 
sending computer and stored in a cache at the proxy computer; and 

transmitting data blocks from the source file includes transmitting said data blocks 
form the proxy computer cache copyt o the receiving computer. 

Add new claims 11-16: 

-^H*. (New) A method for synchronizing data between a receiving computer and 
a sending computer, wherein the sending computer has a source file and the receiving 
computer has a reference file and the receiving and sending computers are coupled for 
communication therebetween by way of a communications link or network, the method 
comprising: 

(i) computing source key values for sequential non-overlapping source blocks 
in the source file, each of said source blocks comprising a predetermined number of 
contiguous data units; 
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(ii) transmitting the source key values from the sending computer to the 
receiving computer; 

(iii) at the receiving computer, comparing the source key values with reference 
key values computed for reference data blocks comprising a predetermined number of 
contiguous data units in the reference file to determine matches between source key 
values and reference key values; 

(iv) communicating from the receiving computer to the sending computer an 
indication of which source keys do not have matching reference keys, and transmitting 
source data blocks corresponding to the unmatched source keys from the sending 
computer to the receiving computer; and 

(v) constructing at the receiving computer a target file from (a) the reference 
data blocks having reference key values matching respective source key values, and (b) 
the source data blocks received from the sending computer, wherein the constructed 
target file at the receiving computer is synchronized with the source file at the sending 
computer. 



(New) A method as claimed in claim>f wherein said reference key values 
are computed for overlapping reference data blocks comprising a predetermined number 
of contiguous data units in the reference file. 
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jo. (New) A method as claimed in claim ^wherein said reference key values 
are computed for overlapping and non-overlapping reference data blocks comprising a 
predetermined number of contiguous data units in the reference file. 

14. (New) A method for synchronizing data between a receiving computer and 
a sending computer, wherein the sending computer has a source file and the receiving 
computer has a reference file and the receiving and sending computers are coupled for 
communication therebetween by way of a communications link or network, the method 
comprising: 

(i) computing source key values for sequential non-overlapping source blocks 
in the source file, each of said source blocks comprising a predetermined number of 
contiguous data units; 

(ii) transmitting the source key values from the sending computer to the 
receiving computer; 

(iii) at the receiving computer, computing a reference key value for a reference 
data block in the reference file, said reference block comprising a predetermined number 
of contiguous data units; 

(iv) comparing the reference key value with said source key values to determine 
a matching source key value; 
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(v) if a matching source key value is determined, selecting the corresponding 
reference data block and recomputing the reference key value for a new non-overlapping 
reference data block in the reference file; otherwise, recomputing the reference key value 
for a new overlapping reference data block in the reference file; 

(vi) returning to step (iv) if a new reference data block was determined in step 

(v); 

(vii) communicating from the receiving computer to the sending computer an 
indication of which source key values do not have matching reference key values, and 
transmitting source data blocks corresponding to the unmatched source keys from the 
sending computer to the receiving computer; and 

(viii) constructing at the receiving computer a target file from (a) the selected 
reference data blocks whose corresponding reference key values match source key 
values, and (b) the source data blocks received from the sending computer, wherein the 
constructed target file at the receiving computer is synchronized with the source file at 
the sending computer. 

rt £ 

(New) A method as claimed in claim )A\ wherein selecting the reference 
data block includes storing location data identifying the location of the reference data 
block in the reference file. 
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